草庐IT

leetcode 2744

全部标签

LeetCode:322. 零钱兑换——动态规划从案例入门

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱322.零钱兑换题目描述:给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。来源:力扣(LeetCode)难度:中等提示:110示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1示例3:输入:coins=[1],amount=0输出:0🌾动态规划动态规划

LeetCode:322. 零钱兑换——动态规划从案例入门

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱322.零钱兑换题目描述:给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。来源:力扣(LeetCode)难度:中等提示:110示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1示例3:输入:coins=[1],amount=0输出:0🌾动态规划动态规划

单手杀穿经典链表题Pt.1——LeetCode天梯渡劫(移除节点,反转链表,中间节点)

目录传统艺能😎移除链表元素🤔反转链表🤔链表的中间结点🤔传统艺能😎小编是双非本科大一菜鸟不赘述,欢迎大佬指点江山(QQ:1319365055)此前博客点我!点我!请搜索博主【知晓天空之蓝】乔乔的gitee代码库(打灰人)欢迎访问,点我!🎉🎉非科班转码社区诚邀您入驻🎉🎉小伙伴们,打码路上一路向北,背后烟火,彼岸之前皆是疾苦一个人的单打独斗不如一群人的砥砺前行这是我和梦想合伙人组建的社区,诚邀各位有志之士的加入!!社区用户好文均加精(“标兵”文章字数2000+加精,“达人”文章字数1500+加精)直达:社区链接点我你觉得今天打打球没关系,下次你就会觉得明天躺在宿舍玩玩手机也没关系,不要低估你的实力,

单手杀穿经典链表题Pt.1——LeetCode天梯渡劫(移除节点,反转链表,中间节点)

目录传统艺能😎移除链表元素🤔反转链表🤔链表的中间结点🤔传统艺能😎小编是双非本科大一菜鸟不赘述,欢迎大佬指点江山(QQ:1319365055)此前博客点我!点我!请搜索博主【知晓天空之蓝】乔乔的gitee代码库(打灰人)欢迎访问,点我!🎉🎉非科班转码社区诚邀您入驻🎉🎉小伙伴们,打码路上一路向北,背后烟火,彼岸之前皆是疾苦一个人的单打独斗不如一群人的砥砺前行这是我和梦想合伙人组建的社区,诚邀各位有志之士的加入!!社区用户好文均加精(“标兵”文章字数2000+加精,“达人”文章字数1500+加精)直达:社区链接点我你觉得今天打打球没关系,下次你就会觉得明天躺在宿舍玩玩手机也没关系,不要低估你的实力,

【LeetCode】剑指 Offer(20)

目录题目:剑指Offer38.字符串的排列-力扣(Leetcode)题目的接口:解题思路:代码:过啦!!!写在最后:题目:剑指Offer38.字符串的排列-力扣(Leetcode)题目的接口:classSolution{public:vectorpermutation(strings){}};解题思路:知道题用到的是回溯的思想,但是我之前没有做过回溯的题目,所以可能在理解上有一点不太到位,请见谅:我的思路是使用一个string来模拟每种情况,然后push进一个数组;建一个类型是bool的数组用来判断字符串中的字符使用情况(哪个用了,哪个没用);为了更好的剪枝(删除重复情况),用排序将将相同的字

【LeetCode】剑指 Offer(20)

目录题目:剑指Offer38.字符串的排列-力扣(Leetcode)题目的接口:解题思路:代码:过啦!!!写在最后:题目:剑指Offer38.字符串的排列-力扣(Leetcode)题目的接口:classSolution{public:vectorpermutation(strings){}};解题思路:知道题用到的是回溯的思想,但是我之前没有做过回溯的题目,所以可能在理解上有一点不太到位,请见谅:我的思路是使用一个string来模拟每种情况,然后push进一个数组;建一个类型是bool的数组用来判断字符串中的字符使用情况(哪个用了,哪个没用);为了更好的剪枝(删除重复情况),用排序将将相同的字

顺序表面试题 Leetcode27.移除元素

大家好!这篇我给大家讲解一下有关顺序表的题目,是力扣上面的,希望对大家有所帮助。移除元素难度:简单OJ链接解法一:假设有这样的一组数组,val为2我们可以写一个查找函数,来找val,找到后我们将后面的数据把val覆盖。过程如下:代码如下://找到val的下标intFind_val(int*nums,intnumsSize,intval){for(inti=0;inumsSize;i++){if(nums[i]==val)returni;}return-1;}//返回数组里val的个数intFind_count(int*nums,intnumsSize,intval){intcount=0;fo

顺序表面试题 Leetcode27.移除元素

大家好!这篇我给大家讲解一下有关顺序表的题目,是力扣上面的,希望对大家有所帮助。移除元素难度:简单OJ链接解法一:假设有这样的一组数组,val为2我们可以写一个查找函数,来找val,找到后我们将后面的数据把val覆盖。过程如下:代码如下://找到val的下标intFind_val(int*nums,intnumsSize,intval){for(inti=0;inumsSize;i++){if(nums[i]==val)returni;}return-1;}//返回数组里val的个数intFind_count(int*nums,intnumsSize,intval){intcount=0;fo

队列实现及leetcode相关OJ题

上一篇写的是栈这一篇分享队列实现及其与队列相关OJ题文章目录一、队列概念及实现二、队列源码三、leetcode相关OJ一、队列概念及实现1、队列概念队列同栈一样也是一种特殊的数据结构,遵循先进先出的原则,例如:想象在独木桥上走着的人,先上去的人定是先从独木桥上下来,为啥说是特殊呢?因为它只允许在对尾插入数据(简称入队,然后在对头删除数据(简称出队),只允许在这两端进行插入和删除操作而基于它的特性选择链表实现还是数组实现更好呢?当然选链表实现比较好,因为数组在头删除时需要移动大量的数据,时间复杂度为O(N),而用链表头删时间复杂度为O(1),那么有人会说那链表的尾插时间复杂度不也是O(N)吗,因

队列实现及leetcode相关OJ题

上一篇写的是栈这一篇分享队列实现及其与队列相关OJ题文章目录一、队列概念及实现二、队列源码三、leetcode相关OJ一、队列概念及实现1、队列概念队列同栈一样也是一种特殊的数据结构,遵循先进先出的原则,例如:想象在独木桥上走着的人,先上去的人定是先从独木桥上下来,为啥说是特殊呢?因为它只允许在对尾插入数据(简称入队,然后在对头删除数据(简称出队),只允许在这两端进行插入和删除操作而基于它的特性选择链表实现还是数组实现更好呢?当然选链表实现比较好,因为数组在头删除时需要移动大量的数据,时间复杂度为O(N),而用链表头删时间复杂度为O(1),那么有人会说那链表的尾插时间复杂度不也是O(N)吗,因